|
In coding theory, the Lee distance is a distance between two strings and of equal length ''n'' over the ''q''-ary alphabet of size ''q'' ≥ 2. It is a metric, defined as : 〔 Considering the alphabet as the additive group Z''q'', the Lee distance between two letters is the length of shortest path in the Cayley graph (which is circular since the group is cyclic) between them. If ''q'' = 2 or ''q'' = 3 the Lee distance coincides with the Hamming distance. The metric space induced by the Lee distance is a discrete analog of the elliptic space. ==Example== If ''q'' = 6, then the Lee distance between 3140 and 2543 is 1 + 2 + 0 + 3 = 6. 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「Lee distance」の詳細全文を読む スポンサード リンク
|